Stalemate — 21.8

Solution

8TSEMECS
7EIAPTLK
6WLMSNPH
5HNERHAE
4ORISTE
3WPANZOQ
2ERKTVMFO
1CDILED
abcdefgh

The various names in the story represent chess pieces:

NamePieceNamePiece
Neuschwanstein♖ RookJames Douglas♘ Knight
Henry VII♔ KingMaria Theresa♕ Queen
Cleopatra♕ QueenThomas Becket♗ Bishop
William Marshal♘ Knight

The story helps give the location to each piece, where possible locations are represented by a *. The letters in the spaces not attacked by any pieces, in reading order, spell the solution:

SEMAPHORE